目录1.读源码2.框架搭建 3.list的迭代器4.list的拷贝构造与赋值重载拷贝构造赋值重载5.list的常见重要接口实现operator--() insert接口erase接口push_back接口push_front 接口pop_back接口pop_front接口size接口clear接口别忘了析构函数源码分享写在最后：1.读源码读源码千万不能一行一行读啊，不然你就看晕在那里了，我们先从核心框架开始抓取，比如说先找到list在哪： 然后老规矩，我们先找他的成员变量：那我们就来找找这个link_type是什么：link_type是list_node*，list_node是一个类类型，那我

 放在专栏【C++知识总结】，会持续更新，期待支持1、list数据结构list是一个带有头节点的双向链表，list主要是由以下部分组成：list节点类、迭代器类、list本身1.1、list节点类关于list节点类，由于list本身是一个双向的链表，所以节点内必须包含指向前一个节点的指针、指向后一个节点的指针、用来存储数据的data。同时我们只需给该类一个构造即可，因为对于节点的析构，我们交给list本身这个类来实现即可。如下所示，为list的节点设计：1.2、迭代器类list不能像vector那样以一个原生指针作为迭代器，这是因为list中各个节点并不是连续的，但是list中的迭代器必须要能

个人主页：平行线也会相交💪欢迎点赞👍收藏✨留言✉加关注💓本文由平行线也会相交原创收录于专栏【C++之路】💌本专栏旨在记录C++的学习路线，望对大家有所帮助🙇‍希望我们一起努力、成长，共同进步。🍓list是STL中的一种容器，底层其实就是一个双向链表。既然底层实现是双向链表，所以list重要的一点就是插入和删除操作的时间复杂度为常数时间O(1)，这是因为链表的结构不需要像数组一样进行内存重排。当然，如果要频繁访问链表中的元素，需要沿着链表进行遍历，这导致list容器访问操作的时间复杂度为O(n)。下面将对list中的常见的用法进行一一介绍。目录一、创建变量二、增删查改1️⃣插入元素2️⃣删除3️

虽然已经是深夜了，但我还是不明白为什么会有两个不同的矩形:frame和bounds。据我所知，一个矩形就足以完成所有事情。相对于另一个坐标系定位View本身，然后将其内容裁剪到指定大小。你还会用两个矩形做什么？它们如何相互作用？谁有好的解释？Appledocs中的kidholdingthefruit不太好理解。 最佳答案 这是备忘单:frame是View所在的地方(相对于父View)bounds是View允许绘制的地方(相对于自身)更多说明:如果您在其父View中定位View，您几乎总是会更改框架原点。如果您在UIView绘制的位置

虽然已经是深夜了，但我还是不明白为什么会有两个不同的矩形:frame和bounds。据我所知，一个矩形就足以完成所有事情。相对于另一个坐标系定位View本身，然后将其内容裁剪到指定大小。你还会用两个矩形做什么？它们如何相互作用？谁有好的解释？Appledocs中的kidholdingthefruit不太好理解。 最佳答案 这是备忘单:frame是View所在的地方(相对于父View)bounds是View允许绘制的地方(相对于自身)更多说明:如果您在其父View中定位View，您几乎总是会更改框架原点。如果您在UIView绘制的位置

目录一，准备工作二，push_back  1，关于引用2.参数const的修饰 补充三，迭代器实现四，Pop_back五，insert1.补充——迭代器失效六，erase七，构造函数 1.迭代器构造 2.其他构造3.拷贝构造 1）传统写法2）现代写法（提高函数复用性） 八，赋值符号重载九，resize 一，准备工作   准备工作中，需要前面所学的，命名空间, 类模板知识，以及我们实现之前需要借鉴一下STL源代码如何实现。开始实现前，我们先熟悉一下vector 的框架：//头文件#include#includeusingnamespacestd;namespacemy_vector//里面我们使

"list"容器从使用到模拟实现一、list介绍二、list的使用list的构造迭代器empty和sizefront和backlistmodifierslist迭代器失效问题三、list的模拟实现list的结构模型成员变量初始化函数构造函数拷贝构造clear()析构函数迭代器swap（）重载=赋值运算符insert（）erase（）size()头插/删、尾插/删总结🍀小结🍀🎉博客主页：小智_x0___0x_🎉欢迎关注：👍点赞🙌收藏✍️留言🎉系列专栏：C++初阶🎉代码仓库：小智的代码仓库一、list介绍list是可以在常数范围内在任意位置进行插入和删除的序列式容器，并且该容器可以前后双向迭代。l

目录1.读源码2.框架搭建3.vector的迭代器4.vector的拷贝构造与赋值拷贝构造赋值5.vector的常见重要接口实现operator[]的实现insert接口的实现erase接口实现pop_back接口的实现resize接口实现源码分享写在最后：1.读源码想要自己实现一个vector，读源码来理解他的实现是必不可少的一个步骤，但是，当我们拿到vector的源码之后，一堆代码，我们应该从何看起呢？我们当然是从一个类的核心读起，也就是从他的成员变量开始读：这里我们找到了他的成员变量，他的类型是iterator，这又是个啥，我们来溯源一下：我们可以看到，实际上iterator就是一个T*

个人主页：平行线也会相交💪欢迎点赞👍收藏✨留言✉加关注💓本文由平行线也会相交原创收录于专栏【C++之路】💌本专栏旨在记录C++的学习路线，望对大家有所帮助🙇‍希望我们一起努力、成长，共同进步。🍓vector是C++STL中的一种动态数组容器，用于存储和操作一系列的元素。同时vector提供了灵活的大小调整、随机访问、连续存储、动态内存管理等特点。注意使用vector前需要包含头文件#include下面将对vector的常用语法作出详细的介绍。目录一、vector初始化1.1一般初始化方式1.2利用迭代器进行初始化1.3利用数组指针进行初始化二、vector的增删查改2.1增添元素-push_b

个人主页：🍝在肯德基吃麻辣烫分享一句喜欢的话：热烈的火焰，冰封在最沉默的火山深处。文章目录前言一、list的三个类的关系分析图vector和list的区别1.节点的成员变量以及构造函数2.list的迭代器二、list的增删查改工作2.1insert()2.2erase()2.3push_back(),pop_back(),push_front(),pop_front()2.4clear()三、list的默认成员函数3.1构造函数2.2拷贝构造2.3析构完整代码总结前言本文章进入C++STL之list的模拟实现。一、list的三个类的关系分析图在STL标准库实现的list中，这个链表是一个==双